package xiaohongshu;

import java.util.Arrays;
import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        for(int i=0;i<N;i++){
            int len = in.nextInt();
            int k = in.nextInt();
            int[] arr = new int[len];
            for(int j=0;j<len;j++){
                arr[j] = in.nextInt();
            }

            int[] sort = arr;
            Arrays.sort(sort);

            /**
             * 步骤：
             * 1定义一个指针，一个有序部分的最大值，一个操作次数=0
             *
             * 遍历，如果指针位置与有序数组相等，最大值更新，指针右移
             *
             * 如果指针位置与有序数组不相等，进行一次k排序，操作次数++，指针不变
             * 找出指针i ,i+1的两个数进行k排序
             */
            int ptr = 0;
            int max = -1;
            int count = 0;
            for(;ptr<len;ptr++){
                if(arr[ptr] == sort[ptr]) max = sort[ptr];

                k(arr,sort,ptr,max);
                count++;
                ptr--;
            }
        }
    }

    private static void k(int[] arr, int[] sort, int ptr, int max) {
        //进行一次k排序

    }
}
